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JAMES MCCARRON 

Abstract. We show that there is an unique connected quandle 
of order twice an odd prime number greater than 3. It has order 
10 and is isomorphic to the conjugacy class of transpositions in 
the symmetric group of degree 5. This estabhshes a conjecture of 
L. Vendramin. 



1. Introduction 

Quandles were introduced independently in 1982 by D. Joyce [I3] 
and S. Matveev [16j as invariants of knots. To each knot one associates 
a (generally) non-associative algebraic system called the knot quandle 
which turns out to be a very strong algebraic invariant. 

The number g„ of isomorphism classes of quandles of order n is 
known to grow very quickly with n. This was already evident with 
the computational determination of the number of quandles of small 
orders [HI UHl [IZ]. Recently, Blackburn showed that g„ grows like 
2" , asymptotically |2]. Because the complete set of quandles of even 
small orders appears to be intractably large there has, in recent years, 
been considerable interest in counting and constructing quandles of 
more restricted classes. Connected quandles are of particular impor- 
tance because knot quandles are connected, and homomorphic images 
of connected quandles are connected. Therefore, the finite quandles 
that appear as homomorphic images of knot quandles are necessarily 
connected, and it is these quandles that figure in computable invariants 
of knots [TJ [HI H]. Thus, the connected quandles of prime order, and 
of order equal to the square of a prime, have been determined [6l [9] . 

Clauwens [5] computed the connected quandles up to order 14 and 
showed, in particular, that no connected quandles of order 14 exist. L. 
Vendramin computed the connected quandles to order 35 [21] • This 
is sequence A181771 [TS] in the Online Encyclopaedia of Integer Se- 
quences 
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From this data, it may be observed that, apart from n = 2, the values 
for which no connected quandles appear are the numbers 14 = 2 ■ 7, 
22 = 2 ■ 11, 26 = 2 ■ 13 and 34 = 2 ■ 17. Each is equal to twice an 
odd prime number. Moreover, these are all the numbers of the form 
2p, with p > 5 and 2p < 35. There is, however, a connected quandle of 
order 10 = 2 ■ 5. 

Example 1 (Connected Quandle of Order 10). The conjugacy class of 
transpositions in the symmetric group of degree 5 has length 10 = 
2-5. Regarded as a quandle under the operation of conjugation, it is 
simple and therefore connected. 

These observations suggest our main theorem, which establishes a 
conjecture of L. Vendramin [22] . 

Theorem 2. Let Q be a connected quandle of order 2p, where p > 3 is 
a prime number. Then Q has order 10 and is isomorphic to the quandle 
of the conjugacy class of transpositions in the symmetric group of degree 
5. 

Our strategy for the proof is as follows. First, we use an important 
theorem of Clauwens [5] to show that our quandle is simple. The 
importance of this is that we have quite a lot of information about the 
structure of the inner automorphism group, thanks to [T]. From this 
description of the inner automorphism group, we construct a faithful 
permutation representation of degree 2p on a conjugacy class. Now, this 
action of the inner automorphism group may, or may not, be primitive, 
and we analyse these two possibilities separately. For the primitive 
case, we need to know the primitive groups of degree 2p. We derive 
a list of primitive groups of degree 2p from a result of Liebeck and 
Saxl. [15j Having determined these, the conclusion follows quite easily. 
For the imprimitive case, we have to work a bit harder. We construct a 
different faithful permutation representation of the inner automorphism 
group of prime degree p. Using this, we are able to conclude that the 
inner automorphism group is, in fact, doubly transitive with simple 
socle, and to construct a subgroup of index p in the socle. We then use 
an observation due to D. Holt on point stabilisers in doubly transitive 
groups to conclude that this case cannot occur. The conclusion, then, 
is that there are no imprimitive examples so that the result of the 
primitive case applies, and we arrive at the apocalyptic conclusion of 
the theorem. 

The remainder of the paper is organised as follows. We gather some 
relevant background material in Section [2l Then, in Section [3], we 
prove our main theorem for primitive quandles. Section H] deals with 
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the case of an imprimitive quandle, and Section [5] contains the proof 
of Proposition [TS] which classifies the primitive groups of degree equal 
to twice an odd prime. 

Acknowledgement. The author thanks Erik Postma and Leandro 
Vendramin for reading earlier drafts of this paper. 

2. Preliminaries 

Let us begin by defining the principal objects of study. 

Definition 3 (Quandle). A quandle is a set Q together with a binary 
operation > : Q x Q ^ Q which satisfies the following axioms. 

(Ql) For all a and b in Q, there is a unique x in Q such that b = xt>a. 
(Q2) For all a, b and c in Q, we have {a>b) t> c = {a> c) t> {b> c). 
(Q3) For all a in Q, we have a> a = a. 

We give several standard examples of quandles. 

Example 4 (Conjugation Quandle). Let G be a group and, for a and 
b in G, define a t> b = b~^ab. Then the system {G,>) is a quandle, 
called the conjugation quandle Conj G of G. Moreover, any conju- 
gacy class, or union of conjugacy classes of G forms a quandle with 
conjugation as the quandle operation. 

The order of a quandle is the cardinality of its underlying set. 

Example 5 (Trivial Quandle). The trivial quandle on a set Q is 

defined by the binary operation t> for which a>b = b, for all a and b in 
Q. This is the only associative quandle operation on a set Q. Any two 
trivial quandles of the same order are isomorphic, and we denote the 
trivial quandle of order n by Tn. 

Example 6 (Affine Quandle). Let A be an Abelian group, and let 
T be an automorphism of A. We obtain a quandle structure on the 
underlying set of A by defining, for a and b in A, a>b = Ta+ {1 — T)b. 
A quandle of this form is called an Alexander quandle (or an affine 
quandle) . 

Example 7 (Dihedral Quandle) . The dihedral quandle of order n, 
where n is a positive integer, is defined to be the set Z„ of integers 
modulo n, together with the binary operation o defined by a\>b = 2b — a 
(mod n), for all a and b in%n- 

Homomorphisms, automorphisms and subquandles are defined in the 
natural way. Thus, if Q and R are quandles, then a map ip : Q ^ R 
is a quandle homomorphism if (/?(a > 6) = {pa) > {pb) for all a and b 
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in Q. A homomorphism is an isomorphism if it is bijective, and an 
automorphism of a quandle Q is an isomorphism Q ^ Q. The set 
of all automorphisms of a quandle Q forms a group Aut Q. 

Let Q be a quandle. Because of the quandle axiom (Ql), the right 
translation mappings 

pa : Q ^ Q : q ^ q> a, 

for a in Q, are bijective. Furthermore, axiom (Q2) guarantees that the 
map Pa is an endomorphism of Q. For, if x and y belong to Q, then 
we have 

Pa{x >y) ^ {x>y)>a^ {x>a)>{y>a) ^ (pax) > {pay)- 

Therefore, each right translation map Pa is an automorphism of Q. 
The set {pa : a e Q} of right translations does not typically form 

a subgroup of the symmetric group on Q, but the subgroup generated 
by these maps is of great importance in the theory of quandles. 

Definition 8 (Inner Automorphism Group). Let Q he a quandle. The 
group {pq : q E Q) generated by the right translation maps pq, for q in 
Q, is called the inner automorphism group of Q, and is denoted 
by InnQ. 

We frequently think of the inner automorphism group of a quandle 
as a subgroup of the symmetric group on the underlying set of the 
quandle. In this way, we can apply directly the theory of permutation 
groups to the group of inner automorphisms. If, as is often the case, a 
quandle is represented by its Cayley table, then the right translation 
maps which generate the inner automorphism group can be read off of 
the Cayley table directly, as they form its columns. 

Of considerable interest are the "connected" quandles, which we de- 
fine presently. 

Definition 9 (Connected Quandle). A quandle is connected if its 

inner automorphism group acts transitively on the quandle. 

This paper is really about simple quandles, formally defined as fol- 
lows. 

Definition 10 (Simple Quandle). A quandle is simple if its only 
proper homomorphic image is the singleton quandle. 

It is easy to see that a simple quandle is connected, but there are 
connected quandles that are not simple. 

Example 11 (A Non-Simple Connected Quandle). There are two con- 
nected quandles of order equal to 6. They are given by the Cayley tables 
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Table 1 . Cayley table of the first connected quandle of 
order 6 
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Table 2. Cayley table of the second connected quandle 
of order 6 
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TableUl o,nd Table\^ (where we take the underlying set, in each case, 
to be {a, 6, c, d, e, /} ). Neither quandle is simple, however, as each ad- 
mits a homomorphism onto the (unique) connected quandle with three 
elements. 

Let us now turn our attention to specific background needed for the 
proof of our main result. We begin by noting that Theorem [2] has been 
proved, computationally, for primes p < 19. 

Proposition 12 ([21]). Theorem\^is true for p < 17. 

Proof. This is a statement of the computational results from ^21j , from 
which connected quandles are known up to order 35. We note only that 
the present author has independently replicated Vendramin's results up 
to order 30 (see [19]). □ 

We quote the following result of Clauwens, which is the starting point 
for our investigations. 

Theorem 13 ([5]). Ifp is a prime andp > 3, then a connected quandle 
of order 2p is simple. 

In [Ij, Andruskiewitsch and Grana described the structure of the 
inner automorphism group of a simple quandle. We summarise the 
results from pLj that we need in the following theorem. 
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Theorem 14 ([Ij). Let Q be a simple quandle, and let G = InnQ be 
its inner automorphism group. Suppose that the order of Q is not a 
prime power. Then: 

(a) every proper quotient of G is cyclic; 

(b) the centre Z{G) of G is trivial; 

(c) the map p : Q ^ G : q \^ Pq is injective, where apg = a\> q, for 
all a G Q; 

(d) C = Qp is a single conjugacy class in G, and G = (C) (that is, 
G generates G, and we can identify Q with the conjugacy class 
G in G); and, 

(e) G has a unique minimal normal subgroup 

D=[G,G]=T,xT2X---xn, 

for some k > 1, where each subgroup Ti is isomorphic to a finite 
non-abelian simple group T. 

We note that |T] also describes the structure of Inn Q for a simple 
quandle Q of prime power order, but we do not need those results here. 

We observe that, under the identification of the quandle Q with the 
conjugacy class G in G, the actions of G on Q by automorphisms and 
on G by conjugation, are equivalent. For, given arbitrary elements a 
and h in C, and any element g & G, the conjugates and belong to 
C, and we have 

{a^t>b3) = {U>)-^a3W = {g-^bg)-^g-^agg-% = g'^h'^ahg = {a>by. 

We shall use the following result from p!U] . 

Lemma 15 ([IH]). A finite quandle with at least four members and 
with a triply transitive group of automorphisms is trivial. 

Note that a quandle can have a doubly transitive automorphism 
group [B]. 

3. Primitive Quandles 

Let Q be a quandle with inner automorphism group G = Inn Q. U Q 
is connected, then G acts (by definition) transitively on Q. However, 
the action of G on Q may, or may not, be primitive. 

Definition 16 (Primitive and Imprimitive Quandles). A connected 
quandle is said to be primitive if its inner automorphism group acts 
primitively on it. A connected quandle is imprimitive if its inner 
automorphism group acts imprimitively on it. 
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By considering the contrapositive, it is easy to see that a primitive 
quandle is simple. However, there do exist simple, imprimitive quan- 
dles. 

Example 17 (A Simple, Imprimitive Quandle). The conjugacy class 
of the 5-cycle (1,2,3,4,5) in the alternating group of degree 5 is a 
simple quandle of order 12, but its inner automorphism group, which 
is A^, does not act primitively on it. 

In the remainder of this section, we shall prove Theorem [2] for prim- 
itive quandles. To this end, we shall need the following classification 
of primitive groups of degree 2p, for an odd prime p. 

Proposition 18. Let G be a finite primitive permutation group of de- 
gree 2p, where p is an odd prime, and suppose that A2p ^ G. Let S = 
Socle(G). Then G is either soluble of degree p, and G < AGL(l,p), or 
G is an almost simple group among the following cases: 

(1) S = A^ acting on 2-sets, of degree 10 (p = 5); 

(2) S = M22 of degree 22 (p = 11 ). 

(3) 5" = PSL(2, q) in its natural action of degree q + 1 on the pro- 
jective line, where q is an odd prime, and p = is prime; 

(4) S = PSL(2,5) acting on cosets of a dihedral subgroup of degree 
10 (p = 5); 

(5) S = PSL(2,4) acting on cosets of a dihedral subgroup of degree 
6 or 10 (pe {3,5}); 

(6) 5" = PSL(2,4) acting on cosets o/PGL(2,2), of degree 10 (p = 

(7) S = Sp(4,2), of degree 6 or 10 (two actions) (p E {3,5}j. 

The proof of Proposition [18] will be given below in Section |5l 
We now proceed to prove our main result for primitive quandles. 

Theorem 19. Let Q be a primitive quandle of order 2p, where p is an 
odd prime. Then Q is isomorphic to the quandle of transpositions in 
the symmetric group of degree 5. 

Proof. We may (and do) suppose that p > 17, by Proposition [T^l 

Since Q is primitive it is, by definition, connected. By Theorem [121 
Q is simple. Let G = Inn Q be the inner automorphism group of Q. 
Since the order of Q is a not a prime power, we have from Theorem [HI 
that G is a non-abelian group whose proper quotients are cyclic, and 
G has an unique minimal normal subgroup D isomorphic to a direct 
power of a non-abelian finite simple group T. Furthermore, G has a 
generating conjugacy class C, of length 2p, such that Q is isomorphic 
to the conjugation quandle defined on the conjugacy class G. Finally, 
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the action of G on Q is permutation isomorphic to the action of G on 
C by conjugation. 

By hypothesis, Q is a primitive quandle, so the action of G on C 
is primitive. If G has alternating socle (in its natural action) then, 
since 2p > 5, it follows that G is (at least) triply transitive. This 
case is excluded by Lemma [151 From the supposition that p > 17, 
and the classification of primitive groups of degree 2p, we see that G 
is an almost simple group with socle PSL(2,g), for q a power of an 
odd prime, acting naturally on 1-dimensional subspaces of F^. Thus, 
PSL(2, q) < G < PrL(2, q) and so, if H is the stabiliser of a point, then 
H has trivial centre, by [6l Lemma 7]. But this means that H cannot 
be the centraliser of any element x G C, since every such element x 
belongs to its own centraliser. This completes the proof. □ 

4. Imprimitive Quandles 

We consider in this section the case of an imprimitive quandle Q, by 
showing that none of order equal to twice an odd prime exist. 

We shall need a number of results on finite permutation groups. The 
following result is due to Burnside. 

Theorem 20 ([3J). A transitive permutation group of prime degree is 
either soluble or doubly transitive. 

We also need the following result. The author thanks Derek Holt for 
explaining his proof of this result. 

Lemma 21 ([12j). Let G be a doubly transitive group of prime degree 
p, acting on a set VL. Let H be the stabiliser of a point in Vt, and let N 
be a subgroup of index 2 in H. Then the centre of N is trivial. 

Proposition 22. A connected quandle of order 2p, where p is an odd 
prime, is primitive. 

Proof. Let Q be a connected quandle of order 2p, where p > 17 is an 
odd prime. Again, by Clauwen's Theorem [131 Q is simple. As in the 
primitive case, G = InnQ has a generating conjugacy class G = x*^, 
where x E G, of length | C |= 2p, and an unique minimal normal 
subgroup D = [G, G] = Ti x T2 x ■ ■ ■ x T^, with each Ti c:^ T, a finite 
non-abelian simple group. (Hence D = Socle(G').) 

Suppose, for an eventual contradiction, that Q is imprimitive; that 
is, (after identifying Q with C) the action of G on C is imprimitive. 

Since G acts imprimitively on C, the centraliser Z := Zg{x) is not 
maximal in G. Therefore, there is a subgroup M of G such that 

Z <M <G, 
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with each inclusion proper. Since the index [G : Z] = 2p, it follows 
that either [G : M] = 2 or [G : M] = p. If M has index 2 in G, then M 
is normal in G. But then, since x E Z < M, it follows that M contains 
C = x'^. Since G generates G, we have M — G, a. contradiction. 
Therefore, 

[G:M]= p. 

Since [G : Z] = 2p, it follows that [M : Z] = 2 (and so, Z is normal in 
M). 

Now, M < MD < G, and MD is a subgroup of G since D is normal, 
so either MD = M or MD = G, by the maximality of M in G. 

Suppose, first, that MD = M, so that D < M. 

Now, Z < ZD < M, so either ZD ^ Z or ZD ^ M, because Z is 
maximal in M. 

Suppose that ZD = Z; then D < Z, so that D commutes with x. 
Let y E C and choose g E G such that y = x^. Then 

D = D^<Z^ = ZG(a;^) = ZG(y). 

Since y E C was arbitrary, it follows that 

L> < fl Zg{c) < Z{G) = 1, 

since G = (G). This is a contradiction, so ZD 7^ Z, and therefore 
ZD = M. 

Since ZD = M, we have 

' ' ' ' I Dnz I 

Using I M 1= = i^, and I Z 1= jM. = M, we obtain 



1 G 




D 1 


1 G 




P 


2p 


Dnz 1 



whence 



D 



[D :DnZ]. 



I Dnz , 

Consequently, D fl Z is a normal subgroup of index 2 in D. But D is a 
direct power of a non-abelian simple group, so this is impossible. (The 
normal subgroups of D = Ti x 7^2 x • • • x 7). are all of the form Hie/ 
for some subset / of {1, 2, ... , k}.) 

Consequently, we must have G — MD. 

From the formula 
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we get 

[D: DnM]=p. 

In particular, D fl M is properly contained in D. 

The core Mq of M in G is a normal subgroup of G, so the intersection 
D n Mg is a normal subgroup of G contained in D. By the minimality 
of D, we must therefore have either D fl Mg = 1 or D fl Mg = D. But 
D n Mg < D n M < D, so D n Mg = 1. 

Now, since Mg is normal in G, if Mg 7^ 1, then Mg contains a 
minimal normal subgroup of G disjoint from D. But this contradicts 
the uniqueness of D. Therefore, Mg = 1, and G acts faithfully on the 
cosets of M in G. This means that G is a transitive group of degree p = 
[G : M]. By Burnside's Theorem [201 (since G is insoluble), this action 
of G on the cosets of M is doubly transitive. Since G is insoluble, it is 
almost simple and, in particular, D is a simple group. Now Lemma [21] 
supplies a final contradiction, since Z, being a centraliser of x, has 
nontrivial centre, and has index equal to 2 in the point stabiliser M. 

This completes the proof. □ 

5. Proof of Proposition [18] 

Our proof of Proposition [18] is based on the following result of M. 
W. Liebeck and J. Saxl. 

Theorem 23 ([15]). Let G be a primitive permutation group of degree 
mp, where p is a prime and m < p, and assume that G does not contain 
Amp- Then either G is soluble or G is one of the groups in [13 Table 
3]. 

We do not reproduce Table 3 from [15] , though we do use it to analyse 
the various cases that arise. Instead, we simply give a description 
for the corresponding case. The groups that occur are almost simple 
groups, and they are described according to the action of their socles 
in [151 Table 3]. We have also organised the various cases into sections, 
as follows. 

5.1. Alternating Socle. There are, of course, for each odd prime p, 
the primitive groups with socle the alternating group A2p in its natural 
action. 

Case 1. The only other alternating groups that occur have degrees 15, 
35 or , where p G {c, c — 1}. The only primes for which the 

Diophantine equation (2) = 2p has a solution are p = ?> and p = 5. 
This gives rise to Case (1) in Proposition [TSl 
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5.2. Classical Socle. There are a variety of cases involving classical 
groups. 

5.2.1. PSL. There are a number of cases in which the socle is a pro- 
jective special linear group. 

Case 2. There is an action of PSL(rf, g) on 1— or [d — l)-dimensional 
subspaces. The degrees are of the form 

- 1) 

n — 



where p divides n and d >2. 
Using 2p = n, we have 



2p=^ = l + q + ... + q^-\ 

If q is even, then 1 + g + ■ ■ ■ + q'^~^ is odd, so q must be odd. Now, 
1 + g + ■ ■ ■ + q'^~^ is an even sum of odd terms, so the number d of 
summands must be even. Write d = 26. 
Suppose that > 2, so that 6 > 1. Then 



Hence, 



w- 1) 

Since g > 2, we have 

1 + g + ■ ■ ■ + q^'^ > 1 + g > 3. 

Hence, 1 + g + ■ ■ ■ + g*^"^ = p and g*^ + 1 = 2. But then, g*^ = 1 and 
5 = 0, a contradiction. Therefore, d = 2, and we get 

(g2 - 1) 

W- 1) 

and so is a prime. This yields Case (3) in Proposition [181 

Case 3. Next, there is an action of PSL((i, g) on 2- or ((i— 2)-dimensional 

subspaces, where the degrees are of the form 



n 



(g2-l)(g-l) ' 



and where d > 4, and either p = or p divides jipiy- 
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To handle this case, suppose first that p = ^^^j^zifp'- Then, using 
2p = n, we obtain 

which yields 
or 

2(g2 _ 1) ^ _ 1. 
Dividing by g — 1, we obtain 

2g + 2 = 2(g + 1) = 1 + g + • • • + q'^-\ 

so that 

q + l^q' + ... + qd-\ 

But, from g > 2 it follows that > q, and 

g + l<g^ + l<g2 + g^ + -- - + 

unless d — 1 = 2, so that d = ?>. But we assumed that (i > 4, so this 
cannot be the case. ^ 

Now suppose that p divides ^5 , and write 



(9-1) 



where s is a positive integer. Then we have (using n = 2p), 
which gives 

2(g2-l) = .(g'^-i-l), 
or, dividing the common factor of g — 1 from both sides, 

2(g + l) = s(l + g + --- + g'^-2). 
But s > 1, so we obtain 

2(g + l) = s(l + g + --- + g'^~2^ 

> 1 + gH hg*^"^. 

Now subtracting g — 1 from both sides of this inequality yields 

g + 1 > + • • • + g*^"^. 
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This can occur only if d = 4 so that there is only one summand on the 
right hand side, in which case we get q+1 > (f. But this is impossible, 
since g > 2 then implies that 

> - g - 1 > - 2g + 1 = (g - 1)2 > 1. 
Therefore, this case cannot occur. 

Case 4. Next, we consider the action of PSL(7, q) on 3- or 4-dimensional 
subspaces, where the degree is 

W ~l){q^-l){q^-l) 



n — 



{q'-l){q^-l){q-l) 



and where p ~ ■^zi) • 
Using 2p — n, we obtain 

jq'^l) _ {q-^ - l){q^ - l){q' - 1) 

which yields 

(g3-l)(g2_l)' 

or, equivalently. 

But, since g > 2, we have 

2(g3-l)(g2-l) < (8g3_i)(8g2_i) 

a contradiction. 

Case 5. Next, PSL((i, g) acts on incident point-hyperplane pairs, with 
degree equal to 

_ (g'^-l)(g'^-^-l) 

where d > 3 and p divides ^^f^ (and G contains a graph automor- 
phism) . 

Since p divides ^f^E^: write 

(q" - 1) 

where s is a positive integer. Then we have 

(9-1) 
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SO that 

2(g - 1) = siq'^-^ - 1) = s{q - 1)(1 + g + ■ ■ ■ + g'^-^^)^ 
Dividing both sides by g — 1, we obtain 

2 = s(l + g + --- + g^-2). 
Since s > 1, it follows that 

2>l + q + --- + q'^-^ 
which is impossible, since d > 3. 

Case 6. Next, there is an action of PSL(d, g) on non-incident point- 
hyperplane pairs, where the degree is 



n 



and where d > 3 and p divides S J (and G contains a graph auto- 



Since p must divide jn^j, write 



morphism) . 

(9-1) 

(g" - 1) 

for some positive integer s. Then we have 2p = n = spq'^~^ or 

2 = s/-^ > q'^-^ > > 4, 

a contradiction. Therefore, this case cannot occur. 

Case 7. Next, the action of PSL(4,3) on the cosets of its subgroup of 

shape PSp(4, 3). 2. In this case, the degree is 117 and p = 13. 

This case does not occur, since 2p = 26 7^ 117. 

Finally, there are several actions of PSL(2, q), with g > 4, as follows. 
Case 8. The action on cosets of a dihedral subgroup of degree 

2 ' 

where p = g if g is odd, and jo = g ± 1 if g is even. In this case, 
G = PGL(2,g), for g = 7,11. 

Suppose first that g is odd, so p = q. Then we get 2p = n = Hi^^i, 
so that 4p = pip ±1), and hence, 4 = p ± 1. This implies that p = ?> 
or p = 5. 

Now suppose that g is even. Then p = g±l, so2p = n = Y and 
g = 4 giving p = 3 or p = 5. In this way, we obtain Case (5) of 
Proposition [181 
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Case 9. The action of PSL(2,g) on cosets of PGL(2,y/g), with p a 
divisor of g + 1, where g is a square, and the degree is 

v^(9+l) 

where / = (2, g — 1). 

Since p divides g + 1, there is a positive integer s for which 

sp = q + 1. 

Then we have 

2p = n= j , 

or 

2/ = s^. 

First suppose that g is even. Then g — 1 is odd, so / = 1, and we get 
2 = Sy/q or 4 = s^g. Since g is a square, we can write g = v"^, for some 
integer v > 2. Then we have 4 = s'^v'^ = {svy. Now, > 2 so we have 

4 = {svf > {2sf > 

so s = 1 and p = q + 1. But 2p = ^/q{q + 1), so 2p = p^/q and hence 
y/q = 2. This imphes that g = 4. Thus, p = 5 and n = 10. Here, we 
have Case (6) in Proposition [T8l 

Now suppose that g is odd. Then / = 2 and we have 

Vi(i±i)_ 

^ 2 

or 

4p = yg(g + i). 

Again, let s be a positive integer such that sp = q + 1. Then 4p = sp^/q 
so that 4 = Sy/q. Now, g > 4 since g is a square, so 

4 = s^g > sa/4 = 2s, 

which imphes that s < 2, so s G {1, 2}. 

If s = 1, then p = g + 1 so 2p = or 4 = ^g, and so g = 16. But 
we supposed that g was odd, so this case does not occur. 

If s = 2, we get Ap = 2py/q so that ^/q = 2; that is, g = 4. Again, 
since g is odd, this case does not occur either. 
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Case 10. The action on coscts of A^, where p = q, q = ±1 (mod 10), 
and the degree is 

q(q' - 1) 
120 ' 

and q < 109. 

Prom 2p — n and p = q, we obtain 

- 1) 

2p = 



120 ' 
from which it follows that 

24Qp = p{p^ - 1), 

and hence, p^ — 241, which has no integer solutions. 

Case 11. The action on cosets of 5*4, where p = g = ±1 (mod 8), 

and the degree is 

g(g^ - 1) 

where q < 47. 

As in the previous case, we find that p^ — 97, which has no integer 
solutions. 

Case 12. The action on cosets of A4, where p = q, q = S (mod 8), and 
the degree is 



qjq' - 1) 
, 



24 

where q < 19. 

Here, using p = q and 2p = n, we obtain p'^ = 49, and so p = 7. 
However, 7^3 (mod 8), so this case does not arise either. 



5.2.2. PSp. 

Case 13. There is an action of the group PSp(2d, q) on hues (or, on 
totally isotropic 2-dimensional subspaces, in case d — 2), with p a 
divisor of q'^ + 1 and d a power of 2, of degree 
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Writing g'^ + 1 = sp, for some positive integer s, and using 2p = n, 
we obtain 

2p ^ ^^''-'^ 



(9-1) 
(9-1) 

jq" - 1) 

^ ^^(^- 

Hence, we have 

(9-1) 

As before, this is impossible for d > 2, since s > 1. 
5.2.3. Sp. 

Case 14. For even q, there is an action of Sp{2d, q) of degree 



n = : , 



where p = q'^ ±1. If p = g"' + 1, then d is a. power of 2. If p = q'^ — 1, 
then q = 2 and d is prime. 

First suppose that p = q"^ + 1, so that 



which yields 



4 = q'^. 



Therefore, q = d = 2, and so jo = 5 and n = 10. This yields Case (7) 
of Proposition HSJ 

If, instead, p = q'^ — 1, then we obtain 

2(,^ - 1) . fi^zi) , 

SO that, again, 

4 = 9^ 

and so p = 3 and n = 6, and we obtain Case (7) of Proposition 
again. 
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Case 15. There is an action of Sp(4, q), for even q, of degree 

q\q' + 1) 



2 

where p = q"^ + 1. 

In this case we get, from n = 2p, 



2{q' + 1 



2 

from which it follows that q^ = 4, and hence, q = 2 and n = 10. Here 
we have Case (7) of Proposition [18] again. 

5.2.4. PSU. 

Case 16. The group PSU((i, q) acts on singular 1-subspaces, for prime 
d >3, with degree 

_ (g'^ + l)(g'^-^-l) 
(,2-1) ' 

where p divides ^j^^^- 

Since p divides ^qzi); there is a positive integer s for which 

{q'^ + 1) 

Then, from 2p = n, we obtain 

{q'~' - 1) 



2p = sp- 



so that 

2{q - 1) = - 1) = s{q - 1)(1 + q + --- + 

Dividing out the common factor of g — 1, we obtain 

2 = s{l + q + --- + q'^-^). 

Hence, as s > 1, we obtain 

2 = s(l + g + --- + /-2) 

> l + q + --- + 

> 3, 

unless d = 2. But we are given that d > 3, so this case cannot occur. 

5.2.5. pn. 
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Case 17. There is an action of PQ{2d + 1,^) on singular 1-subspaces, 
with degree 

"= — (^) — ■ 

where p — ^Zifi d > 4 is prime. 
Using n — 2p, we obtain 



which yields q'^~^ — 1 = 2, or q'^~^ = 3. But > 4, so this is impossible. 
Case 18. There is an action of PQ{2d+ 1, q) on singular 1-dimensional 
subspaces, with degree 

(g^" - 1) 

where p divides q'^ + 1 and d is a power of 2. 

Since p divides g'^ + 1, we can write sp = q'^ + 1, for some positive 
integer s. Then we have 

(q^'^-1) (q'^ + l)(q'^ - 1) (q'^-l) 
2p — n— —. — — — -. — = sp- 



(g-1) (g-1) "(g-1)- 

Hence, 



{(f - 1) 



s(l + Q + --- + /-^). 



Since s > 1, we get 

2 > 1 + ? + •■■ + q^~^. 
But, since d > 2 and q > 2, this is impossible, and we conclude that 
this case cannot occur. 

5.2.6. 

Case 19. There is an action of Q'^{2d, 2) on non-singular subspaces, for 
prime d > 4, where p = 2^^ — 1, with degree 

n = 2'^-^(2'^-l). 

In this case, substituting n — 2p, we obtain 

2p = 2'^-^(2'^- 1), 

which, for p = 2*^ — 1 gives 

2(2''- 1) = 2'^-^(2'^- 1), 

which yields 2 = 2"^"^. Hence, d — 2. But we began with d > 4, so this 
case cannot occur. 

5.2.7. 
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Case 20. There is an action of PQ^{2d, q) with p a divisor of + 1 and 
(i > 4 a power of 2 with degree either 

(q'^ + l){q'^-^ - 1) 

— ; ^ 

(9-1) 

or 

n = q'^-^q'^ + 1). 

Suppose first that we have degree n = q'^^^{q'^ + l). Write sp = q'^+1, 
for some positive integer s. Then we have 

2p = n = q'^-\q'^ + 1) = 

or 

2 = sq'^-\ 

Thus, either s = 1 and q'^~^ = 2 and so g = 2 and d = 2, or else s — 2 
and we get g^^^ = 1, so = 1. Thus, this case cannot occur. 
Now assume that the degree n is 

+ l)(r/-i - 1) 
n — ; . 

(9-1) 

Using sp — q''' + 1, we obtain 

2p = sp-^j^—jy = sp{l + q + --- + q'^-^). 

Hence, since s > 1, we have 

2 > 1 + g + ■ ■ ■ + q'^~^. 
Now, since d> 4, therefore, this is impossible. 

5.3. Exceptional Socle. 

5.3.1. Sz{q). 

Case 21. Here, the socle is the group Sz{q), with degree q^ + 1 and 
p \ q'^ + I, p > q, q = 2^"*+^ 
We have 

2p = q^ + l = 22(2-+i) + 1, 
which is impossible, since 2^(^™+^) + 1 is odd, while 2p is even. 

5.3.2. 2^2(5). 
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Case 22. In this case, we consider groups with socle the Ree group 
R{q) = '^G2{q) with degree + 1, p | + g + 1, p > ^n, q = 3^"^+^. 

Since p divides q"^ + q + 1, there is a positive integer s such that 
sp = g^ + g + 1 . Then we have 

2p = n = q'^ + 1 = q + sp, 

or 

q = p{2-s). 

Hence, 

p(2 - s) = 3'"+^ 

Thus, j9 = 3, so n = 6. But then 6 = 32(2™+!) + 1, so 32(2*^+1) = 5, a 
contradiction. Therefore, this case cannot occur. 

5.4. Sporadic Socle. 

Case 23. The only sporadic simple groups that occur are the Mathieu 
groups, of degrees 276,23,253,506,22,77,66,11,55 and 66, and the 
sporadic groups Ji of degree 266 and the Conway group C02 of degree 
276. Of these, only 22 = 2 ■ 11 is twice a prime number, which is Case 
(2) in Proposition [T51 
This completes the proof of Proposition [TSi □ 
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